A CONNECTION BETWEEN DECOMPOSABLE 
ULTRAFILTERS AND POSSIBLE COFINALITIES. II 

PAOLO LIPPARINI 

Abstract. We use Shelah's theory of possible cofinalities in order 
to solve a problem about ultrafilters. 

Theorem 1. Suppose that X is a singular cardinal, X' < X, and the 
ultrafilter D is K-decomposable for all regular cardinals k with X' < 
n < X. Then D is either X-decomposable, or X + -decomposable. 

We give applications to topological spaces and to abstract logics 
(Corollaries 7, 8 and Theorem 9). 



If F is a family of subsets of some set /, and A is an infinite cardinal, 
a A- decomposition for F is a function / : I — > A such that whenever 
X C A and \X\ < A then {i G I\f(i) G X} G" F. The family F is 
X-decomposable if and only if there is a A-decomposition for F. If D is 
an ultrafilter (that is, a maximal proper filter) let us define the decom- 
posability spectrum Kd of D by Kr> = {A > u\D is A-decomposable}. 

The question of the possible values the spectrum Kd may take is 
particularly intriguing. Even the old problem from [Si] of characterizing 
those |U for which there is an ultrafilter D such that Kd = {^,fi} is 
not yet completely solved [Shr, p. 1007]. 

The case when Kd is infinite is even more involved. [P] studied 
the situation in which A is limit and Kd H A is unbounded in A; he 
found some assumptions which imply that A G Kd- This is not al- 
ways the case; if [x is strongly compact and cf A < \x < A then there 
is an ultrafilter D such that Kd H A is unbounded in A, and D is not 
A-decomposable. If we are in the above situation, we have that neces- 
sarily D is A + -decomposable (by [So, Lemma 3] and the proof of [P, 
Proposition 2]). 

The above examples suggest the problem whether Kd H A unbounded 
in A implies that either A G Kd or A + G Kd- In general, the problem 
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is still open; here we solve it affirmatively in the particular case when 
there is A' < A such that K D contains all regular cardinals in the 
interval [A', A); moreover, when cf A > 00 it is sufficient to assume that 
{k < \\k + G K d fl A} is stationary in A. 

We briefly review some known results on K D . If k is regular and 
k + G Kd then k G Kd] and if k G Kd is singular, then cf k G Kd- 
Results from [D] imply that if there is no inner model with a measurable 
cardinal then Kd is always an interval with minimum ui. On the other 
hand, it is trivial that K D = {/x} if and only if /x is either u or a 
measurable cardinal. Further comments and constraints on K D are 
given in [L4, L5]. Apparently, the problem of determining which sets 
of cardinals can be represented as Kp = {A > u>\F is A-decomposable} 
for a filter F has not been studied. 

If (Xj)jeJ are regular cardinals, the cofinality cf Ylj^j A? °f the prod- 
uct rijeJ * s ^ ne smanes t cardinality of a set G C YljeJ h avm g 
the property that for every / G YljeJ A? there is g G G such that 

fU) < gU) for a11 j e J - 

We shall state our results in a quite general form, involving arbitrary 
filters, rather than ultrafilters. In what follows, the reader interested 
in ultrafilters only can always assume that F is an ultrafilter. 

Proposition 2. If(Xj)j e j are infinite regular cardinals, /j, — cf Y\j e j Xj 
and the filter F is Xj-decomposable for all j G J, then F is /i' -decom- 
posable for some // with supj eJ Xj < p! < /x. 

Proof. Let F be over /, and let (g a )ae^ witness /x = cf JX/g j -V F° r 
every j G J let /(j, —):/—> Aj be a Aj decomposition for F. For 
any fixed i G I, /(—,?) G rijejA?' thus there is a(i) G /i such that 

/CM) < 0a(i)O') f ° r a11 i G J - 

Let X be a subset of /x with minimal cardinality with respect to 
the property that Y = {i G I\a(i) G X} G F. Let // = |X|. Thus, 
whenever X' C ^ and |X'| < /i', we have F' = {i 6 G X'} ^ F. 

Define = a(i) for j e 7, and h(i) = for % G" F. Thus, h : I —> 
XU{0}. 

If |X'| < xx' then {i G G X'} C Y' U (7 \ Y) G' F (otherwise, 

since F is a filter, Y' D FnF' = Fn(F'U(/\F)) G F, contradiction). 
This shows that, modulo a bijection from X U {0} onto //, h is a //- 
decomposition for F. Trivially, /x' < /i. 

Hence, it remains to show that sup Jg j Aj < /j'. Suppose to the 
contrary that p! < Aj for some j G J. Then e ^}| — 

|{a(x')|a;(x) G X}\ < \X\ — /x' < Xj. Since Aj is regular, we have that 
/3 = sup iey g a( i)(j) < Xj. Hence, if i G F, then /(j,x) < # aW (j) < 
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P < Xj. Thus, |[0,/3]| < X h but {i e I\f(j,i) e [0,(3]} D Y e F, and 
this contradicts the assumption that f(j, — ) is a Xj decomposition for 
F. □ 

Proposition 2 has not the most general form: we have results dealing 
with the cofinality /i of reduced products cf Y\ E Xj, where E a filter on 
J. We shall not need this more general version here. 

Recall that an ultrafilter D is (fi, A)-regular if and only if there is a 
family of A members of D such that the intersection of any fi members 
of the family is empty. We list below the properties of decomposability 
and regularity we shall need. Much more is known: see [L2, L5] and 
references there. 

Properties 3. (a) Every X- decomposable ultrafilter is cf A- decompos- 
able. 

(b) Every cf X-decomposable ultrafilter is (A, X)-regular. 

(c) If n' > \i and X' < X then every (/x, X) -regular ultrafilter is (//, A')- 
regular. 

(d) [CC, Theorem 1] [KP, Theorem 2.1] If X is singular, D is a 
X + -decomposable ultrafilter, and D is not cf X-decomposable then D is 
(A', A + ) -regular for some X' < X. 

(e) [Ka, Corollary 2.4] If X is singular then every X + -decomposable 
ultrafilter is (A, A + ) -regular. 

(f) [LI, Corollary 1.4] If X is singular then every (A, X)-regular ul- 
trafilter is either cf X-decomposable or (A', X) -regular for some X' < X. 

(g) If X is regular then an ultrafilter is X-decomposable if and only if 
it is (A, X) -regular. 

Theorem 4. Suppose that X is a singular cardinal, F is a filter, and 
either 

(a) there is X' < X such that F is k- decomposable for all regular 
cardinals k with X' < k < X, or 

(b) cf A > uj and S = < X\F is n + -decomposable} is stationary in 

X. 

Then F is either X-decomposable, or X + -decomposable. 

If F = D is an ultrafilter, then D is (A, A) -regular. Moreover, D is 
either (i) X-decomposable, or (ii) (A' , A + ) -regular for some X' < X, or 
(Hi) cf X-decomposable and (A, X + )-regular. 

Proof. Recall from [She] that if a is a set of regular cardinals, then 
pcf a is the set of regular cardinals which can be obtained as cf Y\ E a, 
for some ultrafilter E on a. If cf A = v > ui then by [She, II, Claim 
2.1] there is a sequence (X a ) aeu closed and unbounded in A and such 
that, letting a = {A+|« e v}, we have A + = maxpcfa. If cf A = u 
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then we have A + = maxpcf a for some countable a unbounded in A 
as a consequence of [She, II, Theorem 1.5] (since a is countable, any 
ultrafilter over a is either principal, or extends the dual of the ideal of 
bounded subsets of a). 

Letting b = a fl [A', A) in case (a), and b = a H {/c + |k e S} in case 
(b), we still have maxpcf b = A + , because b is unbounded in A, hence 
maxpcf b > A + , and because maxpcf b < maxpcf a = A + , since b C a. 

Assume, without loss of generality, that A' > (cf A) + in (a), and that 
inf S > (cf A) + in (b). Since |b| < |o| = cf A, then |b| + < minb, hence, 
by [She, II, Lemma 3.1], A + = maxpcf b = cf]l Kgb K. Then Proposi- 
tion 2 implies that F is either A-decomposable, or A + -decomposable. 

The last statements follow from Properties 3(a)-(e). □ 

Corollary 5. If X is a singular cardinal and the ultrafilter D is not 
cf X- decomposable, then the following conditions are equivalent: 

(a) There is X' < X such that D is K-decomposable for all regular 
cardinals k with X' < k < X. 

(a!) (Only in case cf A > u) {k < X\F + is k + -decomposable} is sta- 
tionary in X. 

(b) D is X + -decomposable. 

(c) There is X' < X such that D is (A', X + )-regular. 

(d) D is (A, A) -regular. 

(e) There is X' < X such that D is (A', X)-regular. 

(f) There is X 1 < X such that D is (A", X") -regular for every X" with 
X' < X" < X. 

Proof, (a) =>- (b) and (a') =>- (b) are immediate from Theorem 4 and 
Property 3(a). In case cf A > u, (a) =3- (a') is trivial. 

(b) (c) (d) (e) (f) (a) are given, respectively, by 
Properties 3(d)(c)(f)(c)(g). □ 

Corollary 6. If X is a singular cardinal, then an ultrafilter is (A,A)- 
regular if and only if it is either cf X-decomposable or X + -decomposable. 

Proof. Immediate from Corollary 5(d)=^(b) and Properties 3(b)-(d). 

□ 

A topological space is [//, X]-compact if and only if every open cover 
by A many sets has a subcover by < /i many sets. A family T of 
topological spaces is productively [//, A]-compact if and only if every 
(Tychonoff) product of members of T is [/x, A]-compact. 

Corollary 7. If X is a singular cardinal, then a family of topological 
spaces is productively [A, X]-compact if and only if it is either produc- 
tively [cf A, cf X]-compact or productively [A + , X + ]-compact. 
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Proof. Immediate from Corollary 6, Property 3(g) and [L3, Theorem 
3] (see also [Ca]). □ 

Henceforth, by a logic, we mean a regular logic in the sense of [E]. 
Typical examples of regular logics are infmitary logics, or extensions of 
first-order logic obtained by adding new quantifiers; e. g., cardinality 
quantifiers asserting "there are at least ui a x's such that . . . " . 

A logic L is [A, fi\- compact if and only if for every pair of sets T and E 
of sentences of L, if |E| < A and if T U E' has a model for every S'CS 
with |E| < yu, then T U E has a model (see [Ma] for some history and 
further comments). 

Corollary 8. If X is a singular cardinal, then a logic is [A, X]-compact 
if and only if it is either [cf A, cf \}-compact or [A + , A + ] -compact. 

Proof. Immediate from Corollary 6, Property 3(g) and [Ma, Theorem 
1.4.4] (notice that in [Ma] in the definition of (A, yu)-regularity for an 
ultrafilter the order of /z and A is reversed). □ 

Theorem 9. Suppose that (Aj) ie / and are sets of infinite car- 

dinals. Then the following are equivalent: 

(i) For every % e I there is a (Aj, \) -regular ultrafilter which for no 
j e J is (fij, Hj) -regular. 

(ii) There is a logic which is [Aj, Aj]- compact for every % e I, and 
which for no j e J is [fj,j, nfi\-compact. 

(Hi) For every i & I there is a compact logic which for no 

j & J is [n j, fij]- compact. 

The logics in (ii) and (Hi) can be chosen to be generated by at most 
2 • | J\ cardinality quantifiers. 

Proof. In the case when all the /ifis are regular, the Theorem is proved 
in [LI, Theorem 4.1]. The general case follows from the above partic- 
ular case, by applying Corollaries 6 and 8. □ 
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